home *** CD-ROM | disk | FTP | other *** search
/ QRZ! Ham Radio 8 / QRZ Ham Radio Callsign Database - Volume 8.iso / pc / files / p_misc / netconf.arc / REUSE.TXT < prev    next >
Text File  |  1988-12-10  |  15KB  |  346 lines

  1.  
  2.  
  3.  
  4.  
  5.  
  6.  
  7.  
  8.  
  9.  
  10.                       Reusable IP Addresses in a Dynamic Network
  11.  
  12.  
  13.                                Robert B. Hoffman, N3CVL
  14.  
  15.  
  16.  
  17.                                        _A_B_S_T_R_A_C_T
  18.  
  19.                      The topology of  amateur  packet  radio  networks
  20.                 changes  rapidly  due  to the frequent addition of new
  21.                 stations, shutting down of old stations, and  changing
  22.                 location  of others.  This paper presents a method for
  23.                 managing IP address assignments within such a network.
  24.  
  25.  
  26.  
  27.  
  28.  
  29.  
  30.            _1.  _B_a_c_k_g_r_o_u_n_d
  31.  
  32.                 TCP/IP  networks  require
  33.            that  each  host have a unique
  34.            32-bit     address.      These
  35.            addresses     are    typically
  36.            assigned   by   the    network
  37.            manager  who  must  make  sure
  38.            that  no  duplicate  addresses
  39.            exist.   In the amateur packet
  40.            radio  TCP/IP   network,   the
  41.            assignments   are  done  in  a
  42.            hierarchal fashion.  The  glo-
  43.            bal  coordinator  (GC) assigns
  44.            blocks of addresses  to  Local
  45.            Area  Network  (LAN) coordina-
  46.            tors  who,  in  turn,   assign
  47.            individual station addresses.
  48.  
  49.                 The amateur packet  radio
  50.            community is constantly chang-
  51.            ing due to the adding  of  new
  52.            stations,  shutting  down  old
  53.            stations, changing  locations,
  54.            and  the  like.   In the AX.25
  55.            digipeater network, it becomes
  56.            difficult to maintain an accu-
  57.            rate map of  reliable  connec-
  58.            tion  paths.   In  the  TCP/IP
  59.            network, the job  of  the  LAN
  60.            coordinator  becomes similarly
  61.                                              difficult.
  62.  
  63.                                                   When a new station  comes
  64.                                              on  the air in the TCP/IP net-
  65.                                              work, its operator must  first
  66.                                              contact the LAN coordinator to
  67.                                              get an address assignment.  If
  68.                                              the  coordinator  is  unavail-
  69.                                              able, the  new  user  may  get
  70.                                              frustrated and choose a random
  71.                                              address  which  may   conflict
  72.                                              with    previously    assigned
  73.                                              addresses,  causing  havoc  on
  74.                                              the network.  In order to ease
  75.                                              the adding of new stations  to
  76.                                              the  TCP/IP  network, the pro-
  77.                                              cess  of  address   assignment
  78.                                              must be automated.
  79.  
  80.                                              _2.  _A_u_t_o_m_a_t_i_c _A_d_d_r_e_s_s  _A_s_s_i_g_n_-
  81.                                              _m_e_n_t
  82.  
  83.                                                   It can  be  assumed  that
  84.                                              the  LAN  coordinator operates
  85.                                              the router  for  his  LAN  and
  86.                                              that  it  has knowledge of all
  87.                                              LAN address  assignments.   It
  88.                                              therefore  has enough informa-
  89.                                              tion  to  be  able  to  assign
  90.                                              addresses   within  the  block
  91.                                              assigned  to  it  by  the  GC.
  92.  
  93.  
  94.                                    December 6, 1988
  95.  
  96.  
  97.  
  98.  
  99.  
  100.  
  101.  
  102.  
  103.            When  a  new  station comes on
  104.            the air, it sends a  broadcast
  105.            packet   that   contains   its
  106.            callsign and a request  for  a
  107.            ``permanent'' IP address.  The
  108.            LAN router searches its tables
  109.            for  the  station's  callsign,
  110.            and  if  it   is   found,   it
  111.            responds  with  the previously
  112.            assigned address.  If a  table
  113.            entry is not found, the router
  114.            allocates a new  address  from
  115.            its  block  and  assigns it to
  116.            the  requesting  station.   It
  117.            also  makes  an  entry  in its
  118.            tables linking  the  station's
  119.            callsign  with  that  address.
  120.            This is similar to the Reverse
  121.            Address   Resolution  Protocol
  122.            [1] that is  used  in  booting
  123.            diskless   workstations.   The
  124.            router then sends a packet  to
  125.            the requesting station inform-
  126.            ing it of its assignment.  The
  127.            requesting     station    then
  128.            records the assignment in  its
  129.            configuration  file for subse-
  130.            quent use.
  131.  
  132.                 When the current block of
  133.            addresses  is exhausted, a new
  134.            block   would   have   to   be
  135.            requested    from    the   GC.
  136.            Currently, the LAN coordinator
  137.            must  make a request to the GC
  138.            for    another    block     of
  139.            addresses.    As  the  network
  140.            develops better  connectivity,
  141.            we may be able to have the LAN
  142.            router send a  special  packet
  143.            to  the GC's system to request
  144.            another  block  of  addresses.
  145.            The  GC  would  take  the next
  146.            available block and mark it as
  147.            being  assigned  to  that LAN,
  148.            and send the information  back
  149.            to the originating LAN router.
  150.            At  the  same  time,  the  new
  151.            block-to-LAN   assignment   is
  152.            distributed   to   all   other
  153.            routers   so   that  they  may
  154.            update their tables.  The  LAN
  155.            router  may  elect to send its
  156.            request when a  few  addresses
  157.                                              are  still  unassigned  in the
  158.                                              old block, to allow for delays
  159.                                              in response from the GC.
  160.  
  161.                                                   The LAN will also have  a
  162.                                              name  server  which will prob-
  163.                                              ably operate on the same  sys-
  164.                                              tem  as the router.  Its func-
  165.                                              tion is to accept packets con-
  166.                                              taining  callsigns  and return
  167.                                              the associated IP addresses.
  168.  
  169.                                              _3.  _A_d_d_r_e_s_s _E_x_p_i_r_a_t_i_o_n
  170.  
  171.                                                   The local IP  assignments
  172.                                              may  have  an  expiration date
  173.                                              associated with them  so  that
  174.                                              seldom-seen stations don't tie
  175.                                              up  IP  addresses  needlessly.
  176.                                              This  can  be  an  arbitrarily
  177.                                              long time, such as a couple of
  178.                                              months.   As long as a station
  179.                                              remains active at  least  once
  180.                                              during  that  time  period, it
  181.                                              retains  its  assignment   and
  182.                                              stays in the name servers.  If
  183.                                              an  address  expires,  it   is
  184.                                              marked  as being available for
  185.                                              the next  new  station.   This
  186.                                              will  lengthen the time before
  187.                                              a new address block is needed.
  188.  
  189.                                              _4.  _M_o_v_i_n_g _b_e_t_w_e_e_n _L_A_N_s
  190.  
  191.                                                   When a station moves from
  192.                                              one  LAN  to  another,  its IP
  193.                                              address  would  be  marked  as
  194.                                              invalid  in  the local router,
  195.                                              and made to point into a  for-
  196.                                              warding  table  that indicates
  197.                                              the station's new IP  address.
  198.                                              This  would  be maintained for
  199.                                              some time to insure  that  the
  200.                                              new IP address has had time to
  201.                                              show up on the network's  name
  202.                                              servers,  and  so that the old
  203.                                              address  does  not  get  reas-
  204.                                              signed locally until a reason-
  205.                                              able  time  has  passed.   The
  206.                                              rules   that   govern  routing
  207.                                              decisions that are made  based
  208.                                              on   a   partial  IP  (subnet)
  209.                                              address   cannot   allow    IP
  210.                                              addresses   to   move  between
  211.  
  212.  
  213.                                    December 6, 1988
  214.  
  215.  
  216.  
  217.  
  218.  
  219.  
  220.  
  221.  
  222.            LANs.    This   is   necessary
  223.            because  one  cannot  unplug a
  224.            computer       from        one
  225.            organization's   network   and
  226.            relocate   it    to    another
  227.            organization's   network   and
  228.            expect to  keep  the  same  IP
  229.            address.   With  domain  style
  230.            addressing, it  wouldn't  even
  231.            have the same hostname.
  232.                                              _5.  _M_o_b_i_l_e _S_t_a_t_i_o_n_s
  233.  
  234.                                                   For  mobile  packet  sta-
  235.                                              tions   operating   away  from
  236.                                              their home territory,  a  tem-
  237.                                              porary    address   would   be
  238.                                              requested from the  router  in
  239.                                              the   station's  current  LAN.
  240.                                              The local router then sends  a
  241.                                              forwarding    order   to   his
  242.                                              ``home''  router,   cancelling
  243.                                              any previous forwarding order.
  244.                                              The home router then  sends  a
  245.                                              cancellation order to the pre-
  246.                                              vious router so that the  pre-
  247.                                              vious temporary address may be
  248.                                              purged.  The temporary address
  249.                                              would   have  a  much  shorter
  250.                                              expiration time than a regular
  251.                                              address.   This scheme assumes
  252.                                              connectivity  between  all  of
  253.                                              the   LANs   on   the   mobile
  254.                                              station's route.
  255.  
  256.                                              _6.  _C_o_n_c_l_u_s_i_o_n
  257.  
  258.                                                   As the number of stations
  259.                                              using  TCP/IP  grows,  it will
  260.                                              become increasingly  important
  261.                                              to  respond quickly to changes
  262.                                              in the network.  For this rea-
  263.                                              son,  some  sort  of automated
  264.                                              network manangement is  neces-
  265.                                              sary.    The  ideas  presented
  266.                                              here represent  a  method  for
  267.                                              managing  IP  address  assign-
  268.                                              ments in such a network.
  269.  
  270.                                              _R_e_f_e_r_e_n_c_e_s
  271.  
  272.                                              1.   Finlayson, R., Mann,  T.,
  273.                                                   Mogul,  J.,  and Theimer,
  274.                                                   M.,   ``Reverse   Address
  275.                                                   Resolution    Protocol,''
  276.                                                   ARPA RFC 903, June 1984.
  277.  
  278.                                              _A_c_k_n_o_w_l_e_d_g_e_m_e_n_t_s
  279.  
  280.                                                   I  wish  to  thank   Mike
  281.                                              Chepponis,   K3MC,  and  Bdale
  282.                                              Garbee,   N3EUA,   for   their
  283.                                              assistance  and  encouragement
  284.                                              in  the  preparation  of  this
  285.                                              paper.
  286.  
  287.  
  288.  
  289.  
  290.  
  291.  
  292.  
  293.  
  294.  
  295.  
  296.  
  297.  
  298.  
  299.  
  300.  
  301.  
  302.  
  303.  
  304.  
  305.  
  306.  
  307.  
  308.  
  309.  
  310.  
  311.  
  312.  
  313.  
  314.  
  315.  
  316.  
  317.  
  318.  
  319.  
  320.  
  321.  
  322.  
  323.  
  324.  
  325.  
  326.  
  327.  
  328.  
  329.  
  330.  
  331.  
  332.  
  333.  
  334.  
  335.  
  336.  
  337.  
  338.  
  339.  
  340.                                    December 6, 1988
  341.  
  342.  
  343. 
  344.